Rank as a function of measure 



Tomasz Downarowicz, Yonatan Gutman, Dawid Huczek* 

February 14, 2013 

Abstract 

We establish certain topological properties of rank understood as 
a function on the set of invariant measures on a topological dynamical 
system. To be exact, we show that rank is of Young class LU (i.e., it is 
the limit of an increasing sequence of upper semicontinuous functions). 

1 Introduction 

Let (X, T) be a topological dynamical system, where X is a compact 
metric space and T : X — > X is a continuous mapping. Denote by 
Mt(X) the set of all T-invariant Borel probability measures on X. 
It is well known that this is a nonempty, convex compact metric set 
(in the weak-star topology), whose extreme points are precisely the 
ergodic measures (the collection of which we denote by exM.T{X)). 
Moreover, Mt(X) is in fact a Choquet simplex, that is, every invariant 
measure /j, admits a unique representation as an integral average of 
the ergodic measures (the ergodic decomposition). Thus, the system 
(X, T) gives rise to what we call an assignment, a function ^ whose 
domain is a metric Choquet simplex K, and codomain is the set of 
measure-preserving systems identified up to isomorphism. Every such 
assignment is determined by its restriction to the set ex K of extreme 
points of K; the restriction assumes only ergodic measure-preserving 
systems and the entire assignment can be reconstructed from ^lexA' 
according to the ergodic decomposition. Two assignments, ^ on a 
simplex V, and VP' on a simplex V' are said to be equivalent if there is 
an affine homeomorphism tt : V — > V' such that for every p£?, ^(p) 
and fy(ir(p)) are isomorphic (as measure preserving systems). 

In an attempt to understand the interplay between topological and 
measurable dynamics, one encounters the following natural problem: 
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• characterize the abstract assignments that can be realized in 
topological dynamical systems. 

At the moment the complete solution of this problem seems beyond 
our reach. There should exist some "continuity" or at least "measura- 
bility" obstructions, but we have at our disposal no good topological or 
measurable structure in the collection of classes of measure-preserving 
systems modulo isomorphism. Nonetheless, we can produce a number 
of necessary conditions by studying the behavior of some isomorphism 
invariants with values in more friendly spaces. For instance, it is fairly 
intuitive, that if we consider an isomorphism invariant in form of a 
real number r (for example the Kolmogorov-Sinai entropy), then r(^f) 
should be measurable on the simplex K. Indeed, in any topological 
system the entropy function h : Mt(X) — >■ [0, oo] is not only mea- 
surable; it is a nondecreasing limit of upper semicontinuous functions 
(i.e., of Young class LU), see |DS03| PI Since (except on some domains, 
e.g. discrete or countable) not every nonnegative function is of class 
LU (suffice it to note that an LU function is Borel measurable), the 
entropy obstruction is nonvoid; it implies that not all possible assign- 
ments are admissible in topological systems H 

Following the same lines of investigation, in this paper we will 
seek an obstruction related to another real-valued (in fact integer- 
valued) isomorphism invariant, namely the rank (as defined by Orn- 
stein, Rudolph and Weiss in [ORW82J). Notice that rank distinguishes 
systems of zero Kolmogorov-Sinai entropy, hence any obstruction that 
we find is complementary to the entropy obstruction. 

Although its definition does not require ergodicity, rank has been 
studied mainly for ergodic systems. Any invariant measure on a stan- 
dard space decomposes as an integral average of ergodic measures, 
hence it is important to understand how rank depends on convex com- 
binations of mutually singular measures (and more general integral 
averages). In this aspect we will recall the result proven originally 
by J. King in |Kin88j, that rank obeys a certain "additive rule" (it 

1 The entropy function is also affine. In |DS03| it is shown that there are no other 
entropy obstructions: every affine LU function h : exK — > [0, oo] defined on any metrizable 
Choquet simplex can be modeled as the entropy function in a topological system. 

Interestingly, it has been proven (in [KO06J for homeomorphisms and independently in 
[Dow08j for continuous maps) that if the simplex K has at most countably many extreme 
points then every assignment ^ on K assuming ergodic but not periodic "values" on the 
extreme points (and extended to the rest of the simplex by averaging) can be realized in 
a topological (even minimal) system. This is in no collision with the entropy obstruction; 
on a countable set every function is of class LU. Notice that this fact generalizes the 
celebrated Jewett-Krieger Theorem, which can be viewed as a special case concerning the 
one-point simplex. 



2 



cannot be affine as it is an integer- valued function). Next, we will 
give the main result of this note, that just like the entropy function, 
the rank function is also of Young class LU. This gives a non-trivial 
restriction on possible assignments on metrizable Choquet simplices 
having an uncountable number of extreme points with "values" being 
measure-preserving systems with entropy zero. 

2 Preliminaries 

Let (X, B, /i) be a probability space. All subsets of X considered below 
are assumed to be measurable, and all partitions are (measurable and) 
finite. Given a partition V of X and a subset Y C X, the symbol V\y 
denotes the partition {P n Y : P € V} of Y. 

Definition 2.1. For partitions V and Q we will write V >- e Q if there 
exists a set Y £ of measure at least 1 — e such that V\y s <~ Q\y s (i- e -> V 
refines Q relatively on 

Throughout the rest of this section X denotes a separable metric 
space. Most of the definitions and statements hold for more general 
topological spaces, but for the sake of simplicity, the theory is not de- 
veloped in wider generality. Exceptionally, the space X from this part 
of preliminaries will be later interpreted as either Mt(Y) or ex A4t(Y) 
where Y is a topological space. 

Definition 2.2. A function / : X — > R U {—00,00} is called upper 
semicontinuous (u.s.c.) if for all t £ R the sets f(x) < t} are 

openJl 

Remark 2.3. The characteristic function of a closed set is upper semi- 
continuous (see Chapter IV, §6.2 of [Bou98j). A function / is upper 
semicontinuous if and only if it is the pointwise limit of a nonincreasing 
sequence of continuous functions from X to R U {—00, 00} (see p. 51 
of |Rb788p . 

The next definition originated in |Youll| : 

Definition 2.4. A function / :I->lU {—00, 00} is of Young class 
LU (an LU function for short) if it is the pointwise limit of a nonde- 
creasing sequence f n of upper semicontinuous functions. 

The reader will easily verify that the class LU is closed under finite 
sums, finite infima and countable suprema. 

3 One is accustomed to real-valued u.s.c. functions, and such are always bounded from 
above. In our setup a u.s.c. function is either bounded from above or it assumes infinity 
as a value (necessarily on a closed set). 
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3 Rank of measure preserving systems 



Let (X, B, fj,, T) be a measure-preserving dynamical system on a stan- 
dard probability spacd^ (T is not assumed to be invertible). We will be 
studying the properties of an isomorphism invariant called rank. The 
notion was defined in [ORW82]. In fact the class of rank-one systems 
was known much earlier (since the 1960's) but the term "rank" was not 
yet used. The reader is referred also to the survey by Ferenczi ([Fer97j) 
for more details. Below we provide the definition of rank preceded by 
an auxiliary notion. 

Definition 3.1. Let (X,B, fi,T) be a measure-preserving dynamical 
system. Let m,...,n k e N. We call 71 = {Bi,TB 1 , . . . , T ni ~ l B\}, 
T 2 = {B 2 ,TB 2 ,...,T^- 1 B 2 },...,% = {B k ,TB k ,...,T n ^ l B k } k 
disjoint measurable towers, if all the sets T l B\ C X appearing in the 
towers are measurable and 

TB^T'Bv = for (l,i) ^ (I', if). 

Introduce the index set I = I(7i, ■ ■ ■ , Tk) — Uf=i(M x {Oj • • • i n i~ !})• 
A k-tower partition V associated with T\,T 2 , • • • , Tk is the partition of 
X consisting of the sets T i B l with (/, i) G I and R = X \ [jn ^j T i B l . 
The sets Bi, I = 1, . . . ,k will be referred to as the bases of the towers, 
the sets T l B\, (l,i) € I (including the bases) the level sets, and R will 
be referred to as the the remainder. One writes 

V = {T i B l ,R} (W 

We will skip the ranges of the indices (i.e. the notation (l,i) S I) 
whenever possible. 

Definition 3.2. Let k G N. One says that rank( / u) < k if for any 
finite partition Q of X and any e > there exists a A;-tower partition 
V , such V y F Q and the measure of the remainder of V is less than 
J Otherwise we say that rank( M ) > k. rank( M ) = k means that 
rank(/i) < k and rank(/i) > k — 1. Finally, rank(/u) = oo if rank(/x) > k 
for any natural k. rank(/i) is referred to as the rank of (X,B, fi, T). 

4 Recall that a standard probability space is isomorphic to a union between a countable 
atomic measure and the unit interval equipped with the Lebesgue measure defined on the 
completion of the Borel tr-algebra. 

5 The requirement on the remainder is meant to assure that every fixpoint of positive 
measure eventually requires a separate tower. Without this condition such a fixpoint could 
be included in all remainders and the resulting "rank" would be lowered by 1. The condition 
is automatically fulfilled for nonatomic measures, and can be dropped in any systems 
possessing no fixpoints of positive measure. It seems that this detail was overlooked in 
|Kin88j . 
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Notice that the definition does not require /i to be ergodic. If /i is not 
ergodic then, since (X, B, jj) is standard, we have the following formula 
(called the ergodic decomposition): 



where is the projection of fi onto the u-algebra £ of invariant sets, 
and the measures v y are ergodic and supported by the atoms y of E. 
Distinct ergodic measures are mutually singular. 

Remark 3.3. It is well known (for ergodic systems, but easily extends 
to nonergodic systems as well due to the additivity of rank) that finite 
rank implies zero Kolmogorov-Sinai entropy (see proposition 1.8 of 
|Kin88| ). which further implies that the transformation T is invertible 
^-almost everywhere. We will use this fact several times. 

We now prove the following "additive rule", which is a simple gen- 
eralization of Lemma 1.2 of [Kin88j: 

Theorem 3.4. The rank function satisfies 



In other words, rank(//) can be finite only for measures which are 
convex combinations of finitely many ergodic measures, and then it 
equals the sum of ranks of the ergodic components (of course only 
those with strictly positive coefficients). Other measures have infinite 
rank. 

Proof. If jjL is a finite combination of ergodic measures, this follows di- 
rectly from lemma [331 below. Every other measure can be represented 
as a convex combination of arbitrarily (still finitely) many mutually 
singular measures (each of rank at least 1 - there is no rank zero), so, 
by the same theorem its rank is infinite. Clearly, the sum on the right 
is, for such measures, also infinite, so the equality holds. ■ 



Lemma 3.5. Let (X,B, fi,T) be a dynamical system. Suppose that 
H = pfii + q/j.2, where p £ (0, 1), q = 1 — p, fi± and fj,2 are mutually 
singular T -invariant measures on B. Then: 



6 In the statement of this lemma it is assumed that the measures forming the convex 
combination are ergodic, but this property is not actually used in the proof. 





^esupp(5 M ) 



The following lemma is a reformulation of Lemma 1.2 of 




rank(/i) = rank(/ii) + rank(//2). 
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4 Rank in topological systems 



Throughout, by a topological dynamical system (t.d.s.) we will mean a 
pair (X, T) , where X is a metric space (with the metric denoted by d) 
and T : X -4 X is continuous (not necessarily invertible). We will de- 
note by A4t{X) the set of all T- invariant Borel probability measures on 
X and by ex Mt(X) C A4t(X) the set of ergodic measures. It is well 
known that both sets are nonempty and the former set equals the sim- 
plex whose extreme points constitute the latter set. For /i £ Mt{X) 
we obtain a measure-theoretic dynamical system (X, Bu,fJ>, T), where 
denotes the cr-algebra of Borel sets completed with respect to /i. 
Note that (X,Bu,fM) is a standard probability space. We are now 
going to investigate the rank function rank : A4t(X) — > N U {oo}, 
/i 1-4 rank(/i) (computed in the system (X, B^, fj,,T)), We would like to 
use the "additive rule" of Lemma [33] (also in the form of Theorem 13. 4p 
in this context. Notice however that for two distinct /Ui, /i2 £ -Mt(X), 
it may happen that B^ ^ B^, so technically the assumption of this 
theorem may not hold. The following remark explains why still we can 
use Lemma 13.51 

Remark 4.1. For a t.d.s. rank does not depend on taking the comple- 
tion. Indeed if the rank computed for the completed Borel cr-algebra 
is infinite then clearly it is also infinite for the Borel cr-algebra. Oth- 
erwise the map is invertible mod /i and then any tower is equal mod 
fi to a tower with Borel level sets. It suffices to replace the base by its 
subset (of equal measure) of type F a (a countable union of closed sets), 
and note that type F a is preserved by forward images of continuous 
maps on compact spaces. By invertibility, the forward images of the 
discarded part of the base have measure zero and can be discarded 
from the level sets. 

As a consequence of the previous remark we will write (X, B, /i, T) 
instead of (X,Bu, fJ,,T) when no confusion arises. The main goal of 
this section is proving the following theorem: 

Theorem 4.2. In any topological dynamical system (X,T) the rank 
function rank : A4t{X) — > N U {oo} is of Young class LU. 

In order to prove the theorem we define an approximate notion of 
rank applicable to measure-theoretic dynamical systems (X, B, /i, T) 
arising from a t.d.s. (X, T) (where X is a metric space). 

Definition 4.3. Let (X, T) be a t.d.s. and let k € N. One says 
that rank e (/i) < k if there exist a measurable /c-tower partition V of 
(X,B, fi,T) whose remainder satisfies /i(i?) < e, and a measurable set 
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A £ such that fi(X £ ) > 1 — e and all elements of V\x e have diameters 
smaller than e. Otherwise we say that rank £ (^) > k. rank £ (/i) = k 
if rank e (/x) < k and rank £ (/i) > k — 1. rank £ (^i) = oo if rank £ (/x) > A; 
for all natural numbers fc. rank £ (/i) is referred to as the e-rank of 
{X,B,n,T). 

Remark 4.4. The definition does not imply existence of a fc-tower par- 
tition whose all sets except the remainder (of small measure) have 
diameters smaller than e. To achieve small diameters, we may need to 
discard large parts (in relative measure) from some level sets scattered 
along the towers. Although the discarded parts have small measure, 
this may destroy the tower structure on a set of large measure. 

Observe that if e < e' then rank £ > rank £ /. 

Lemma 4.5. Let (A, T) be a topological dynamical system. Let fj, € 
Mt{X). Then rank(/x) < k if and only if rank £ (/i) < k for all e > 0. 
In other words (by monotonicity) 

rank(p) = lim f rank £m (/x), 

m 

whenever e m \ 0. 

Proof. Assume that rank £ ( / u) < k for all e > 0. Fix a partition Q = 
{Qi, . . . , Q n } an d £ > 0. The measure /x (being a Borel measure on 
a metric space) is regular, therefore there exist compact sets K, t C Qi 
such that fi(Qi \ Ki) < i = 1, . . . , n. /i is also continuous from 
above, so there exists a (5 > such that fJ.(Kf) < ju(Aj) + where 
Kf denotes the ^-neighborhood of Aj. We can also assume 5 to be so 
small that the sets Kf are disjoint. 

Let 7] < min{(5, ^} and let V v and X v be as in the definition of 
rank r? (/i). Set 

C< = |J {P n x,, : P e V r „ (P n x v ) n A* ^ 0} . 

Observe that ^ fl 1^ C C; C Af . Since /x(X^) > 1 — 77 > 1 — 
we see that \i(Ci A Ki) < The triangle inequality for the metric 
iu(- A •) yields the estimate /u(Cj A Qj) < The set 

^ = (J {P € 7>„ : (P n A,,) n A^ 0} 

is a sum of elements of V v , we also know that AiP\X v = Ci. Therefore 
Ai differs from Q (in measure) by at most and thus n(AiAQi) < ^. 
Furthermore, the sets ^ are disjoint, which implies that V„ >- £ Q. The 
remainder of V r , has measure less than ^ < e, so we conclude that 
rank(/x) < k. 
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The reversed implication will be first handled for nonatomic mea- 
sures [i. Let e > 0. Since [i is nonatomic, there exists a partition 
Q = {Qli • • • ) Ql} °f X whose elements have measures smaller than e 
and, moreover, diameters smaller than e. Since rank(//) < k, we can 
find a /c-tower partition V such that V >- e Q and the remainder of V 
has measure less than e. By definition this determines a set Y e with 
/i(l^) > 1 — e and such that V\y s >- Q\y £ - Thus the elements of V\y £ 
have diameters smaller than e. According to Definition 14.31 we have 
shown that rank £ (//) < k. 

If fi has atoms then /j = p^i' + Ya=i (0 < p < 1, p + £^=1 % = 
1, n G N), where fj! is nonatomic and each pn is a periodic mea- 
sure supported by an individual periodic orbit. Since the measures 

[jf, Hi, fX%, , fj, n are mutually singular and the rank of any measure is 

at least 1, we conclude (using the "additive rule" of Lemma I3.5P that 
k > k! + n, where k' = rank(/u') (this also explains why the number n 
of periodic orbits must be finite). Given e > 0, let V be the (k' + n)- 
tower partition consisting of the n periodic orbits (each viewed as a 
tower with singleton level sets) and a A/-tower partition of the rest of 
the space, satisfying the conditions of Definition 14.31 for fi' (with some 
set X' £ ), whose existence is established in the preceding paragraph. It 
is clear that V fulfills the requirements of Definition 14.31 showing that 
rank £ ( / u) < k' + n < k; the set X e equals the union of X' £ and the 
periodic orbits (then n(X e ) > 1 — pe > 1 — e). ■ 

The following theorem is the key observation of this work. For eas- 
ier proof we assume invertibility of the transformation. Subsequently 
we will use it to prove Theorem 14.21 (which holds in the general case, 
i.e. also for non-invertible transformations). 

Theorem 4.6. Let (X,T) be an invertible (i.e., in which T is a home- 
omorphism) topological dynamical system. For any e > the function 
rank e ( / u) : Mt(X) ->NU {oo} is upper semicontinuous. 

Proof. We need to show that for each t G R, rank E (/i) < t holds on an 
open set of invariant measures. Since rank e assumes only natural values 
(or oo) this set of measures is nonempty only for t > 1 and then the 
condition rank e (/x) < t can be equivalently replaced by rank £ (/^) < k 
for some k G N. 

Assume rank £ ( / u) < k. This means there exists a measurable k- 
tower partition V = {T l P>i, R}^ ^ £ j with /u(i?) < e and a set X £ with 
fJ-(X £ ) > 1 — e such that V\x £ consists of sets with diameters smaller 
than e. We will now explain why we can assume that all level sets of the 
towers are closed. Choose a positive number £ such that [i{R) + £ < e 
and n(X £ ) — £ > 1 — e. By regularity we can find closed subsets sets 



S 



B[ C Bi so that fi(B t \ B[) < ^- Then, for all pairs € I the 

images T l B[ are closed, contained in T l B\ and 



be the fc-tower partition associated with the new (smaller) bases B[ 
and a new (larger) remainder set R' . The difference R' \ R equals 
the union of the parts discarded from the level sets, so its measure 
is smaller than £. Thus fi(R') < fi{R) + £ < e. Similarly, the set 
X' £ = X £ \ (R! \ R) has measure larger than fJ,(X e ) — £ > 1 — e. Because 
X' £ differs from X £ only within the new remainder, the partition V'\x f 
consists of the sets T i B[ H X' £ = T i B[ flI £ C T l Bx n X £ (which have 
diameters smaller than e) and R! n X' £ = R D X £ (also of diameter 
smaller than e). 

From now on we assume that the original /c-tower partition V = 
{T % Bi, R} has closed level sets. We are going to modify the tower and 
the set X £ once more, so that R becomes closed and X £ open. Once 
again, choose a positive £ such that (J>(X e ) — £ > 1 — e (this time the 
other condition, involving the remainder, will not be needed). Define 



Find 5 such that fi(R \R ) < £ and let a denote a positive number 
smaller than half of the smallest distance between two distinct closed 



(clearly /3 < a). Define B[ = Bf (i.e., the open /3-neighborhood around 
B[). For every pair € / we have T % B[ C (T l Bi) a which implies 
that the sets T % B[ are pairwise disjoint, hence form a new /e-tower 
partition V' with a new smaller and closed remainder R' . 

Let 7 be such that (T^) 7 C T i B[ for all pairs G / (here 

we use again that T is a homeomorphism, so the new level sets T l B[ 
are all open neighborhoods of the old closed level sets T l Bi). Clearly, 
7 < (3 < a. We can choose 7 also smaller than half of the difference 
between e and the largest diameter of an element of V\x e - We can 
now define the modified open version of X £ : 



Notice that X' £ contains X £ except its part contained in R \ R~ s (this 
is seen even if we disregard the 7-neighborhoods). So the measure 
of X' £ has dropped by at most £ and thus is still larger than 1 — e. 




R- s = {x£R: d(x, X\R)>5}. 




x' £ = \J (T^ni^u^ni^. 
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Since (^B,nl £ )^ C (T*^) 7 C T i B[ C (T*£^) a for all pairs and 
(i? _5 nX £ ) 7 C (R~ s ) a , the items of the union defining X' £ are pairwise 
disjoint (as {(T l Bi) a , R a } are pairwise disjoint), and each new level 
set T % B[ intersects only one of them, namely {T l B[ n X £ )^ . Moreover, 
as T % B[ C (T l Bi) a we have in fact the following equality : 

TB[r\X[ = (TBinx £ y. 

This implies that the last item (R~ s n X £ )^ equals the intersection of 
X' £ with the remainder R' of the new tower. We have just proven that 
the items of the union defining X' e correspond to the elements of the 
partition V'\x' e - As 7 is smaller than half of the difference between e 
and the largest diameter of an element of V\x s (and since R- s C R), 
the diameters of all these items are smaller than e. 

To summarize, we have shown that if rank e (/z) < k then we can 
arrange the partition V with a closed reminder R, so that the con- 
ditions in Definition 14,31 are fulfilled with an open set X e . Because 
the measure of a closed set is an upper semicontinuous function of the 
measure (see Remark [2. 3|) . we have fi'(R) < e and fi'(X\X £ ) < e (i.e., 
fi'{X £ ) > 1 — e) on an open set of measures (containing fi). The same 
partition V and the same set X £ now give that rank e (//) < k for all 
these measures, concluding the proof. ■ 

We can now prove the main result of this paper. 

Proof. [Proof of Theorem 14. 2j If T is a homeomorphism, the result 
is a direct consequence of the preceding Theorem 14.61 and Lemma 
14.51 For noninvertible maps we first embed (X, T) in another t.d.s. 
(X',T') such that T' is surjective on X' (see the paragraph after Def- 
inition 6.8.10 on p. 189 of [ Dowllj ). Next we construct an extension 
(X",T") — > (X',T') so that T" is a homeomorphism and every T'~ 
invariant measure // G Mt'[X') lifts to a unique T"-invariant measure 
//' G Mt"(X") such that the measure-theoretic system (X" , Bx", fJ>", T") 
is isomorphic to the measure-theoretic natural extension of (X' , Bx>, fJ>', T 1 ). 
Moreover, the correspondence ^' 1— > fi" is a homeomorphism between 
Mt'{X') and A4t"(X") (the details of this construction, the so called 
topological natural extension, can be found in |Dowll| pages 189-190 
and pages 111-112). We will argue that rank(//) = rank(/u"). If \J 
has entropy zero then T' is invertible modulo fi', and then the system 
(X' , Bx',[J>', T') is isomorphic to its own natural extension, and thus to 
(X", Bx", fJ>", T"), which obviously implies the desired equality of the 
ranks. Otherwise both fi' and fi" have nonzero entropy hence infinite 
rank. Since we already know that the rank function is of class LU 
on Mt"(X"), it follows that it is of the same class on Mt>(X') and 
hence, by restriction, on A4t(X). ■ 
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5 Open Questions 



We have obtained that for any topological dynamical system, the rank 
function defined on Mt(X) is of Young class LU and obeys the "ad- 
ditive rule" of Theorem 13.41 In particular, this function is completely 
determined by its restriction to exA4x(X), which obviously is also of 
class LU. Two natural question arise: 

1. Given a metrizable Choquet simplex K and an LU function on 
exK, is its extension to all of K by the "additive rule" automat- 
ically of class LU? 

2. Are these the only "rank obstructions"? I.e., given an LU func- 
tion on a metrizable Choquet simplex r : K — > N U {oo} which 
obeys the "additive rule", does there exist a topological dynami- 
cal system (perhaps minimal) realizing r as the rank function on 
the simplex of invariant measures? 
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